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ABSTRACT 


An  optical/digital  interface  tor  a  hybrid  optical/digital  processor  has 
been  designed  and  implemented  at  the  register  transfer  level.  An  overall 
view  of  the  hybrid  processor  is  given  followed  by  a  discussion  of  the  pro¬ 
cessing  requirements  of  the  interface.  The  interface  hardware  is  then  pre¬ 
sented  in  depth  with  a  short  introduction  to  the  register  transfer  level  of 
design  and  associated  hardware  components.  Finally,  experimental  results 
achieved  with  the  hybrid  processor  are  included. 
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1 .  INTRODUCTION 


ThlS  r6POrt  d“SCrIbOS  ™»„  „f  digital  hardware 

;°  6  U“d  ln  ‘  "°Vel  "ybrld  -““‘/‘‘•‘“l  <™= r.  particular,  the 
details  of  an  interface  between  an  ™  i  ■ 

'  °n-Unc  co"ero„t  optical  proctor  and 

»P-  c-P-t-  will  be  presented.  ,,is  eptlca./digital  lntcrface  _ 

-sped  Primarily  at  the  register  transfer  (dr,  level.  Ae  this  level,  the 

components,  or  design  primitives,  are*  resist 

egisters,  bytes  or  words  of  data 

U.e.,  .  defined  set  of  hits,,  the  transfer  of  such  data  between  registers- 

and  varioes  iogiea,  and  arithmetic  operations  „pn„  this  data.  rahie  ,  _ 

martzes  the  three  logic  design  levels  ,1).  Fran  this  table  the  KT  level  is 

»een  to  be  the  next  higher  level  of  complexity  above  the  conventional  switch- 
mg  circuit  level. 


LEVEL 

Register  Transfer 


Switching 

(sequential) 


Switching 

(combinatorial) 


TYPICAL  CIRCUITS 
Arithmetic  Unit 


Counters 

function  Generator 
Controls 

Lncoders 
Decoders 
bit  operators 
Iterative  networks 


typical  components 

Registers 

Transfers 

Controls 

Operators  (+,-,etc.) 


I'lip-f  lops 

Delay 

One-shot 

AND,  OR 
NOT 

NAND,  fJOR 


Table  1.  Logic  Design  Levels 

The  optica l/digi tal  interface  was  implemented  using  register  transfer 

TS  — .  ■  ~1  product  developed  at  Carnegie-fiellon  University 
and  distributed  by  Digital  bguipment  Corporation  ,,  A  register  transfer 


level  design  was  chosen  to  demonstrate  that  a  rea1 -time  system  with  high  data 
rate  requirements  could  be  designed  in  a  relatively  short  time  and  imple¬ 
mented  with  relatively  few  register  transfer  level  components,  when  compared 
to  the  number  of  components  required  at  the  conventional  switching  circuit 
level.  The  final  results,  a  processor  which  has  been  operational  since 
January,  1973,  support  these  claims. 

Besides  connecting  the  optical  and  digital  systems,  the  interface  drive., 
a  CRT  display  using  positional  data  supplied  by  the  PDP-11.  In  the  future, 
it  will  also  be  used  to  interface  the  PDP-11  to  -,drious  other  peripherals  of 
the  hybrid  processor,  such  as  v<deo  storage  devices. 

2.  THE  HYBRID  OPTICAL/DIGITAL  COMPUTER 

2.1.  Basic  Optical  Data  Processing  Operations 

To  understand  the  constraints  imposed  on  the  optical/digital  interface, 
the  entire  hybrid  processor  must  be  understood.  Figure  1  shoi  s  a  simplified 
block  diagram  of  the  hybrid  processor.  This  system  is  described  in  more 
detail  in  reference  [3],  The  top  section  of  the  figure  consists  of  a  con¬ 
ventional  coherent  optical  data  processing  system,  shown  separately  in  Figure 
2.  Pq  is  the  input  plane  and  is  a  spherical  lens.  With  a  transparency  in 
P^  illuminated  by  parallel  monochromatic  coherent  light,  the  two-d imensioral 
opiical  Fourier  transform  of  the  input  image  in  Pq  is  formed  in  the  Fourier 
transform  plane  P^  [4],  The  Fourier  transform  can  be  imaged  onto  vidicon  1 
in  Figure  1  as  shown.  When  a  reference  beam  is  combined  with  this  Fourier 
transform  light  distribution,  a  hologram  is  formed  [5]  and  the  resulting  dis¬ 
tribution  imaged  on  vidicon  1  contains  both  the  amplitude  and  phase  of  all 
spectral  components  of  the  Fourier  transform.  Without  the  reference  beam,  the 
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Figure  2.  Basic  optical  data  processing  system  lens  and  planes. 

power  spectrum  of  the  input  image  is  formed  and  the  intensity  of  the  various 
Fourier  orders  can  be  used  to  extract  information  concerning  the  input  image 
by  spectral  analysis. 

When  an  optically  addressed  light  modulator  (OALM  in  Figure  1)  such  as 
film,  a  thermoplastic,  liquid  cry-tal,  photodichroic  crystal,  etc.,  is  placed 
in  plane  P,  ,  and  the  transfer  of  the  input  image  is  combined  with  a  reference 
beam  in  P]  ,  a  holog  am  of  the  input  image  can  be  recorded.  When  a  new  input 
image  is  placed  in  PQ  and  L2  is  placed  one  focal  length  from  P]  and  P2 ,  the 
Ught  distribution  in  P2  is  the  correlation  of  the  original  input  image  (now 
stored  as  a  reference  in  P^ )  and  the  new  input  image  in  PQ  [6], 
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With  other  patterns  placed  in  P1  the  frequency  content  of  the  input  image 
can  be  altered.  Such  processing  is  generally  referred  to  as  .spatial  filtering. 
Perhaps  the  simplest  example  of  the  technique  is  to  place  a  small  opaque  stop 
at  the  center  of  the  P^  plane  (the  center  of  this  plane  corresponds  to  the  dc 
term  of  the  Fourier  transform).  This  effectively  passes  only  the  high  fre¬ 
quency  components  of  the  input  image  and  the  resultant  reconstructed  image 
appears  differentiated  [7],  These  edge,  enhancement  and  image  enhancement 
techniques  which  previously  have  been  used  to  increase  the  quality  of  imagery 
are  also  applicable  to  computer  vision  and  Artificial  Intelligence  applications. 

2.2.  Input  Modulator 

While  the  power  of  these  optical  processing  techniques  is  well  known  in 
the  optics  community,  they  have  not  seen  wide  usage  because  of  the  lack  of  a 
real  time  input  modulator  (plane  PQ)  and  a  real  time  adaptive  spatial  filter 
(plane  P^ ) .  Film  transparencies  have  typically  been  used  in  planes  P^  and  P^ . 
Their  long  development  times  and  the  inability  to  update  the  data  once  it  is 
recorded  on  the  film  are  severe  disadvantages  of  *nich  a  system. 

A  real  time  electronically  addressed  light  modulator  (EAU1  in  Figure  1)  cap¬ 
able  of  converting  an  input  electrical  signal  such  as  a  raster  scanned  1/  image 
into  a  transparent  image  capable  of  spatially  modulating  coherent  light  has  been 
developed  at  CMU.  The  device  is  extensively  described  in  the  literature  [8],  [9], 
[10],  It  consists  of  a  modulated  scanning  electron  beam  which  deposits  a  charge 
pattern  on  an  electro-optic  target  crystal.  The  charge  pattern  deposited 
produces  a  variable  electric  field  across  the  crystal  surface  which  is  thus 
capable  of  spatially  modulating  the  amplitude  of  a  collimated  laser  beam  point 
by  point  by  the  linear  longitudinal  electro-optic  or  Pockels  effect  [11]. 
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1000  x  1000  point  images  with  over  10  grey  levels  have  been  processed  at  TV  rates 

g 

of  30  images  per  second  for  a  data  rate  of  3  x  10  bits/sec.  with  this  device. 

Input  data  for  the  EALM  of  Figure  1  can  be  input  video  data,  a  TV  frame 
from  video  store,  or  any  pattern  digitally  stored  or  generated  by  computer. 

Any  light  distribution  incident  in  the  OALi'i  (plane  P^)  can  be  stored  on  the 
OALM.  When  the  Fourier  transform  of  a  generic  filter  pattern  such  as  a  ring 
or  wedge  is  placed  in  the  input  plane  PQ,  the  image  of  the  filter  can  be  stored 
on  the  OALN.  The  hybrid  processor  thus  has  a  real  time  adaptive  j.nput  plane 
and  spatial  filter  plane.  Complex  two  dimensional  Fourier  transforms  and  cor¬ 
relations  on  1 0  element  images,  therefore,  are  possible  in  real  time  at  TV 
rates . 

2.3.  Optical/Pigital  Interface  Functions 

The  principle  applications  of  the  system  to  be  considered  are  radar  pro¬ 
cessing  and  correlation.  Optical  processing  of  radar  signals  is  discussed  in 
reference  [12],  In  this  application  a  properly  chosen  radar  signal  format 
written  in  the  input  plane  is  Fourier  transformed  [13].  The  resultant  pattern 
on  vidicon  1  in  Figure  1,  consists  of  an  arrangement  of  bright  spots  of  light. 

The  location  of  these  peaks  contains  the  desired  azimuth,  range,  and  doppler 
data  for  the  input  in  question. 

In  a  coherent  correlation  configuration,  the  output  pattern  in  ?2  on  vidicon 
2  in  Figure  1  contains  correlation  peaks  whose  position  and  number  provide  in¬ 
formation  on  the  degree  of  correlation  of  two  images. 

The  two  vidicons  are  the  primary  link  between  the  optical  processor  and 
the  digital  computer.  Numerous  other  applications  of  the  system  exist  in  which 
case  the  desired  output  information  from  the  optical  processor  consists  of  the 
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location  and  number  of  light  intensity  peaks  in  the  output  plane,  P^.  The  role 
of  the  interface  is  to  extract  this  data  and  transfer  it  to  the  computer  for 
storage,  display,  or  to  be  acted  upon  to  control  the  entire  hybrid  processor. 
When  the  output  plane  contains  a  coordinate  image,  the  computer  must  store 
the  entire  frame  of  information  and  be  able  to  display  it  on  command.  These 
functions  and  interface  operations  are  performed  on  line  at  TV  rates  and  are 
under  program  or  teletype  control.  Section  3.1  further  amplifies  these  pro¬ 
cessing  requirements. 

2.4.  Optical/Digital  Interface 

Figure  3  shows  a  block  diagram  of  the  optical/digital  interface  shown 
in  the  center  of  Figure  1.  The  interface  consists  of  three  sections: 

1.  Vidicon  Interface 

2.  Video  Processor 

3.  Digital  Interface  and  Control 

The  vidicon  interface  transforms  the  video  signal  into  a  bit  pattern,  the 
video  processor  forms  the  final  digitized  image  to  be  transferred  to  the  PDP-11 
while  the  digital  interface  and  control  section  accepts  commands  from  the  PDP-11 
to  control  all  parts  of  the  system  (CRT,  video  storage,  video  processor,  EALM, 
OALM,  etc.).  Figure  3  shows  the  interconnections  of  these  sections. 

•■he  interface  and  its  RIM  level  design  will  be  extensively  described  in 
the  following  chapters.  The  remaining  section  of  Figure  1  is  the  digital  por¬ 
tion  which  consists  of  a  PDP-ll/l5  with  12K  of  core,  two  low  speed  general 
purpose  interfaces  (DRll-A)  and  a  high  speed  direct  memory  access  interface 
(DR1 1  -I>) .  The  DR11-B  is  used  for  all  data  transfers  from  the  opticr.l/digital 
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from  PDP-11  to  PDP-11 


Figure  3.  Block  diagram  of  the  optical/digital  interface. 

interface.  A  programming  system  to  facilitate  both  conversational  and  stored 
program  control  of  the  system  is  currently  being  designed.  A  teletype  and 
paper  tape  reader  complete  the  digital  portion  of  the  hybrid  processor. 

3.  optical/digital  INTERFACE  specifications 

3.1.  Typical  Data  Fonts 

As  noted  in  Section  2.2,  the  analysis  of  the  correlation  and  Fourier 
transform  plane  involves  determining  the  presence  and  location  of  all  intensity 
peaks  (correlation  points  in  the  correlation  plane  or  frequency  components  in 
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4(e).  Optical  correlation  of  4(c)  and  4(d). 


DANGER 

HIGH 

VOLTAGE 


4(f).  Input  plant?  text  used  for  4(g).  Optical  correlation  of  ’Midi* 

text  correlation.  with  4(f). 

Figure  4.  Typical  optical  data  processing  input  images  and  re?  ult ant  outputs. 
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the  Fourier  transform  plane).  The  operation  is  to  be  distinguished  from  the 
trequency  analysis  of  a  complex  scene. 

Figure  4  shows  representative  examples  of  three  typical  input  images  and 
the  resultant  outputs  of  the  optical  processor.  The  input  pattern  in  Figure 
4(a)  is  that  associated  with  the  data  returns  from  a  phased  array  antenna. 

The  Fourier  transform  of  this  image,  shown  in  Figure  4(b),  consists  of  a  cen¬ 
tral  dc  spot  and  two  off-axis  spectral  components.  The  locations  of  these 
off -axis  or  first  order  components  provides  information  on  the  targets'  azi¬ 
muth,  range,  and  velocity  [13J  and  are  the  quantities  of  interest  to  be  ex¬ 
tracted  by  the  interface  and  digital  computer. 

Figures  4(c)  and  4(d)  are  typical  examples  of  scene  correlation.  With 
the  image  in  Figure  4(c)  placed  in  plane  PQ  of  Figure  1  and  a  reference  spatial 
filter  of  a  portion  of  the  image.  Figure  4(d),  placed  in  the  spatial  filter 
plane  ,  the  output  plane  light  distribution  of  Figure  4(e)  results.  This 
represents  the  cross  correlation  cf  the  two  images  (reference  and  input). 

The  intensity  of  the  correlation  peak  in  the  output  plane  is  a  measure  of  the 
similarity  (or  correlation)  between  the  two  images.  The  location  of  the  peak 

in  the  output  plane  represents  the  location  of  the  triangular  structure  in  the 
input  image. 

Figures  4(f)  and  4(g)  are  an  example  of  text  correlation.  The  input 
text  of  Figure  4(f)  is  correlated  against  the  spatial  filter  of  the  word  'HIGH' 
with  the  result  shown  in  Figure  4(g).  The  location  of  the  correlation  spot  cor¬ 
responds  to  the  location  of  the  word  'HIGH'  in  the  input  image.  Note  the  par¬ 
tial  correlation  of  this  word  with  the  other  words  in  the  input  image.  In  a 
complex  situation  with  an  entire  page  of  text  as  the  input  image,  many 


11 


correlation  peaks  occur.  The  interface  must  locate  the  position  of  each. 

In  practice  strong  cross -correlations  characterized  by  correlation  peaks  of 
slightly  less  intensity  will  occur  at  locations  where  the  frequency  content 
of  the  reference  word  or  letter  closely  resembles  that  of  another  word  or 
letter  in  the  input  image.  In  this  case  proper  thresholding  of  the  intensity 
°  3  ^  level  in  the  output  plane  (i.e.,  rejection  of  unwanted  cross-correla¬ 

tion  pekas)  is  crucial  for  analysis.  Reference  [7]  provides  several  examples 
of  these  and  similar  optical  spatial  filtering  operations. 

3.2.  Performance  Requirements 

With  TV  frame  rates,  the  computer  must  completely  analyze  one  T  frame 
before  the  next  is  written.  The  total  processing  time  for  digitization  and 
analysis  must  not  exceed  33moec  (1  TV  frame  time).  A  problem  common  i.o  many 
processors  is  the  collection  of  too  much  data.  Both  for  speed  considerations 
and  in  the  interest  of  optimizing  the  system,  it  is  imperative  that  the  data 
transferred  to  the  FDP-1 1  be  minimized  to  be  consistent  with  the  accuracy 
necessary  in  the  specific  analysis  being  performed.  This  data  compression 
phase  of  data  analysis  and  collection  is  often  ignored.  Clearly  this  criteria 
changes  from  frame-to-frame  and  the  extent  of  the  data  reduction  performed  by 
the  video  processor  optimally  should  be  under  program  control.  Toward  this  end, 
the  following  digitization  process  is  used: 

1.  The  image  is  divided  into  a  number  of  picture  elements,  the  number 
of  elements  ranging  from  2  x  2  to  128  x  240  with  the  resolution  under 
program  control.  This  range  of  resolution  appears  to  be  adequate  tor 
the  processing  situations  analyzed  thus  far.  Further  data  analysis 
is  needed  to  generalize  on  the  optimum  output  plane  resolution  for  a 
general  or  even  a  dedicated  hybrid  optical  Drocf>”or. 
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2.  Each  element  in  the  output  image  is  given  a  value  of  "1"  or  "0" 
depending  on  whether  or  not  the  video  signal  within  that  element 
exceeds  the  programmable  threshold  voltage  level.  The  capacity  for 
32  levels  of  intensity  currently  exists  with  much  additional  data 
analysis  needed  to  determine  the  optimum  number  of  quantized  levels. 

The  processing  rates  require  that  a  maximum  of  128  x  240  =  3072  bits  be 
examined,  all  levels  located,  all  statistical  compilations  performed,  and 
ali  necessary  system  control  function  initiated  within  33msec. 

3.3.  Theory  of  Operation 

Planes  P1  and  P^  of  the  optical  processor  are  cr  icinually  scanned  by 
standard  525  line  2:1  interlaced  30  frames/sec  (60  fields/sec)  vidicons.  The 
automatic  gain  control  on  these  units  is  disabled  to  allow  them  to  record  the 
true  incident  light  levels.  Figure  5  shows  the  raster  scanning  that  results 
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figure  5.  Standard  525  lme  2:1  interlace  vidicon  scan. 
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Figure  6.  Video  signals  for  standard  2:1  interlace  525  line  vidicons. 


from  a  2:1  interlaced  scan.  The  odd  field  (lines  1,3,5,..,)  is  written  first, 
followed  by  the  even  field  (lines  2,4,6,...),  Figure  6  shows  the  various  con¬ 
trol  signals  associated  with  the  video  signal.  These  signals  provide  synchro¬ 
nization  and  timing  for  the  scanned  beam.  They  al so  provide  all  timing  for 
the  optical/digital  interface,  and,  therefore,  must  be  understood. 

The  standard  vidicon  output  in  Figure  6(a)  is  a  composite  of  the  video 
and  sync  signals.  This  composite  signal  is  fed  directly  to  the  vidicon  inter¬ 
face.  The  horizontal  and  vertical  sync  signals  shown  in  Figure  6(a)  normally 
drive  the  TV  monitor.  While  they  can  be  generated  by  a  circuit  internal  to  the 
vidicon,  a  master  external  sync  generator  was  used  here  to  facilitate  synchro¬ 
nization  of  the  various  video  operations:  input  video,  vidicon  scanners,  TV 


15 


* 


monitor,  displays,  etc.  Besides  sync  pulses,  blanking  pulses  as  shown  in 
Figures  6(b)  and  6(c)  are  used  by  the  TV  monitor  to  suppress  the  write  beam 
when  video  information  is  not  being  written  on  the  phosphor.  These  blanking 
signals  ire  used  to  drive  the  vidicon  interface  and  ideo  processor.  They 
are  generated  from  the  composite  video  signals  by  conventional  hardware. 

Before  initiating  conversion  to  digital  data,  horizontal  and  vertical 
resolution  values  and  a  control  word  for  the  threshold  voltage  are  fed  to  the 
optical/digital  interface  from  the  PDP-11.  A  start  signal  is  then  generated 
by  the  PDP-11  whereupon  all  operations  are  automatic,  with  all  necessary  timing 
signals  derived  from  the  blanking  signals.  Operation  starts  only  at  the  begin¬ 
ning  of  a  complete  field.  The  interface  then  converts  the  optical  image  (repre¬ 
sented  by  the  video  scan  signal)  to  a  binary  digital  image,  that  is,  an  image 
represented  by  a  matrix  of  discrete  picture  elements,  with  each  element  having 
only  two  grey  scale  levels,  black  or  white,  represented  by  a  0  or  1,  respec¬ 
tively. 

Only  one  field  of  the  video  scan  is  used  in  the  conversion  process,  rather 
than  the  entire  frame,  limiting  resolution  to  262j  lines,  theoretically.  As  a 
practical  limit,  240  lines  was  chosen  as  the  maximum  resolution  to  ensure  that 
no  lines  falling  within  the  vertical  blanking  period  are  digitized. 

Figure  7  shows  the  digitization  operation  on  a  sample  video  signal  enter¬ 
ing  the  vidicon  interface.  As  shown,  each  horizontal  scan  line  is  digitized 
according  to  the  programmed  horizontal  resolution  (for  simplicity,  a  horizontal 
resolution  of  only  10  elements  is  shown  in  Figure  7).  The  video  scan  line  for 
this  case  is  divided  into  10  equal  elements  of  time  Tc,  each  of  5.3  p,sec  dura¬ 
tion.  The  video  level  within  each  of  these  10  elements  is  compared  with  the 
threshold  voltage  selected.  can  range  from  1.0V  £  V  £  0.3V  under  program 
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control.  Whenever  the  video  signal  anywhere  within  an  element  exceeds  V 

t 

a  1  value  is  assigned  to  that  element,  otherwise  it  receives  a  "0".  The 
10  bit  word  0111001111  digitally  represents  the  sampled  video  signal  shown. 
This  binary  data  is  buffered  and  transferred  in  blocks  of  up  to  16  bits  to 
the  video  processor.  For  64  element  resolution,  four  data  transfers  of  16 
bits  each  w’ 11  occur.  The  detailed  design  of  the  vidicon  interface  is  dis¬ 
cussed  in  section  3.4,  only  :he  operations  ic  performs  are  treated  here. 

The  second  section  of  the  interface  is  the  video  processor.  This  com¬ 
bines  the  data  from  successive  horizontal  lines  into  the  final  digital  pic¬ 
ture  elements  according  to  the  programmed  vertical  resolution.  At  the  full 
240  element:  vertical  resolution,  no  horizontal  lines  are  combined.  With 
120  element  vertical  re  olufon,  each  successive  pair  of  horizontal  lines 
is  combined  into  one  row  of  elements,  etc. 
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Figure  7.  Binary  digitization  for  one  horizontal  line  of  video  signal 
with  a  resolution  of  10  digital  elements  per  line. 
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Figure  8  shows  the  area  covered  by  one  digital  picture  element  in  a  TV  image 
digitized  into  60  x  60  elements.  Data  from  successive  horizontal 
scan  lines  (19,21,23,25)  is  combined  such  that  each  digital  picture  element 
is  a  "1"  if  the  video  signal  level  anywhere  within  the  area  covered  by  the 
element  exceeds  the  threshold  voltage  level.  Figure  9  illustrates  this  resolu¬ 
tion  quantization  for  a  4  X  A  and  a  10  x  10  element  resolution  image. 

Other  techniques  for  determining  the  value  (1,0)  of  an  element  could 
include  integration  of  the  video  signal  within  the  area  of  the  picture  element 
followed  by  a  thresholding  decision;  however,  the  compression  algorithm  chosen 
will  detect  the  presence  of  a  specified  video  signal  level  within  the  element 
regardless  of  its  duration.  This  is  the  preferred  method  for  a  correlation 
and  Fourier  transform  plane  digitizer. 
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Figure  8.  The  area  covered  by  a  typical  digital  picture  element 
from  a  picture  of  resolution  60  x  60. 
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Figure  9.  Examples  of  binary  digital  images  of  two  different  lesolutions. 

The  output  of  the  video  processor  is  now  a  binary  digital  image.  This 
image  is  transferred  to  the  PDP-11  by  either  a  DR 11 -A  general  purpose  interface 
or  a  high  speed  direct  memory  access  (DMA)  DR1 1 -B  interface.  At  this  writing, 
only  the  DR11-A  has  been  used.  The  DR11-A  has  a  limited  horizontal  resolution 
of  64  elements  and  thus  the  DR11-B  is  being  implemented.  The  digital  control 
for  these  interfaces  is  presented  in  Section  4.3. 

It  was  noted  earlier  but  is  worth  repeating  that  the  entire  process  of 

1.  thresholding  the  video  original, 

2.  forming  the  digital  picture  elements,  and 

3.  transferring  the  entire  image  to  the  PDP-11 
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takes  place  within  one  vidicon  field  scan  time  of  15  msec.  (Recall  that  two 


fields  comprise  a  frame.)  The  process  can  be  repeated  for  each  f  rarte  or  30 
times  per  second.  Each  digital  image  is  thus  formed  from  one  field  rather 
than  one  complete  frame. 

The  device  interface  and  control  section  of  the  optical/digital  inter¬ 
face  is  also  capable  of  driving  a  CRT  display  using  positional  data  supplied 
by  the  PDP-11.  It  can  be  used  in  this  fashion  only  when  the  video  processor 
is  not  forming  a  digital  image.  This  limitation  is  imposed  because  the  device 
interface  and  the  video  processor  share  a  common  bus,  as  will  be  seen  later; 
hence,  they  cannot  operate  in  parallel.  Their  operation  could  be  merged, 
particularly  in  the  case  of  low  resolution  digital  images;  however,  stringent 
time  constraints  would  then  be  imposed  on  the  video  processor  for  high  resolu¬ 
tion  (128  x  240)  digital  image  generation.  The  two  units  are  thus  operated  in 
exclusive  time  slots. 

The  CRT  display  technique  is  quite  simple.  No  Z  axis  modulation  of  the 
CRT  electron  scanning  beam  is  used.  The  PDP-11  calculate;  the  coordinates 
ot  every  picture  element  in  the  stored  digital  image  that  contains 
the  value  "1".  These  coordinates  are  then  fed  to  the  device  interface  together 
with  a  prefix  code  identifying  the  data  word  as  either  an  X  or  Y  coordinate. 

The  interface  decodes  the  data  word  and  loads  the  coordinate  value  in  either  an 
X  or  Y  axis  D/A  converter  which  then  drives  the  scanning  electron  beam  directly. 

The  display  can  be  on-line,  displaying  each  digital  image  as  it  is  generat¬ 
ed,  or  off-line,  displaying  an  image  other  than  the  one  just  generated.  The 
only  limitation  imposed  on  the  number  of  images  stored  and  displayed  is  the 
current  12K  word  memory  capacity  of  the  PDP-11. 
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The  previous  description  of  each  of  the  optical/digital  interface  sec¬ 
tions  was  purposely  restricted  to  clearly  show  the  operations  each  must 
perform.  The  detailed  design  of  each  of  these  sections  will  now  be  considered. 

3.4.  Vidicon  Interface 

The  block  diagram  of  the  vidicon  interface  is  shown  in  Figure  10.  Figures 
11  through  14  show  the  details  of  the  blocks  in  Figure  10.  Figure  15  is  a 
photograph  of  the  completed  vidicon  interface.  Tue  vidicon  interface  i  con¬ 
tained  on  one  double  height  DEC  board  and  requires  16  IC  packages.  All  inter¬ 
connections  in  the  entire  optical/digital  interface  are  wire  wrapped. 

The  programmable  clock  shown  in  Figure  11  is  driven  by  a  20  MHz  oscillator 
constructed  from  two  D-type  flip-flops  phase-locked  to  the  blanking  pulses.  The 
horizontal  length  of  a  digital  picture  element  or  cell  is  a  time  denoted  T  . 

The  period  of  the  output  clock  pulse  is  T^  and  can  be  programmed  by  parallel 
loading  the  counter  with  tae  frequency  control  word. 

Figure  12  shows  the  video  voltage  thresholder  circuit.  The  threshold 
voltage  is  set  by  the  5-bit  threshold  voltage  control  word  which  feeds  an  8-bit 
d/a  converter  whose  output  is  a  0  to  1  level.  The  710  IC  differential  comparator 
performs  the  actual  comparison  of  the  threshold  voltage  and  the  input  video 
signal.  The  R-S  flip-flop  insures  that  a  "1"  output  from  the  comparator  will 
be  held  at  the  shift  register  input.  The  R-S  flip-flop  is  set  by  the  comparator 
and  reset  by  the  inverted  shift  pulse  from  the  programmable  clock  of  Figure  10. 

The  100  nsec  delay  is  generated  by  the  RC  integrator  of  Figure  13.  The 
shift  register  and  buffer  into  which  the  video  thresholder  shifts  its  output 
comparison  levels  is  shown  in  Figure  14.  Every  T^  seconds  (the  horizontal 
length  of  an  element)  a  new  digital  picture  element  bit  is  loaded  into  the  shift 
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register.  After  every  16  bits,  or  at  the  end  of  a  horizontal  line  (this  is 
denoted  by  the  occurrence  of  the  RESET  pulse),  whichever  occurs  first,  the 
16  bit  buffer  is  loaded.  The  "datain:>  flag  is  then  set;  thi:  Signals  tue  Video 
processor  that  a  data  word  is  available. 

All  signal  designations  have  been  made  as  self-explanatory  as  possible. 

The  H  or  L  following  each  signal  denotes  whether  the  signal  is  high  (H)  or 
low  (L)  when  asserted. 

3.5.  Sync  Separator 

Figure  16  shows  the  sync  separator  circuit.  This  circuit  accepts  the 
composite  video  input  signal  from  which  the  horizontal  and  vertical  blanking 
signals  needed  for  the  interface  timing  are  generated  by  integrators  and  mono- 
s taule .. .  All  output  levels  are  TTL  compatible. 

4.  RTM  LE^EL  INTERFACE  DESIGN 

4.1.  Register  Transfer  Modules  (RTM's) 

As  previously  noted,  the  video  processor  and  digital  interface  ectio:.  ol 
the  optical/digital  interface  are  constructed  from  exi  t.ng  odular 
computer  elements,  referred  to  as  RTM's.  Before  detailing  the  remainder  of 
the  interface  design,  a  brief  explanation  of  RTM's  is  necessary.  A  more  ex¬ 
tensive  description  of  these  modules  and  their  use  is  available  in  the  litera¬ 
ture  [2],  [14],  [15],  [16],  [17]. 

An  RTM  system  roughly  consists  of  a  set  of  data  and  control  modules  con¬ 
nected  to  a  common  16  bit  data  bus.  Each  module  can  store  and/or  operate  on 
on<-  or  more  words  (16  bits)  or  bytes  (8  bits)  of  data.  Data  words  are  trans¬ 
ferred  between  these  modules  by  the  data  bus.  Table  2  lists  the  five  main 
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To  Video  Processor 


Frequency  Control  Word 


D1.D2:  74S74  D  Flip  Flops 

Cl ,C2:  74191  Synchronous  Up/Down  Counters 

N2:  7400  Nand  Gates 

T1,T2:  2N4124  TNX 

Figure  11.  The  Progranmable  Clock.  The  output  is 
the  SHIFT  H  signal  with  period  Tc. 
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DAC  371-8;  8  Bit  D/A  Converter 

709:  Operational  Amplifier 
710:  Differential  Comparator 


Figure  12.  The  Video  Thresholder,  All  resistor 
values  are  ohms  and  all  canacitor 
values  are  microfarads  unless  specified 
otherwise . 


To  video  processor 


S1,S2:  74164  8  bit  shift  register 

LI ,L2 :  741  74  6  bit  latch 

L3  74175  4  bit  latch 


Figure  14.  Details  of  shift  register  and  buffer. 


Figure  15.  Photograph  of  Vidicon  Interface  Card 


types  of  RTM's  using  the  PMS  notation  of  Bell  and  Newell  [1],  The  module 
examples  referred  to  in  Table  1  are  explained  more  fully  in  Table  )  and  the 
next  section.  Most  modules  have  control  inputs  which  are  used  to  evoke  the 
various  logical  operations  and  data  transfers.  Only  one  module  is  discussed 
in  detail  here  as  an  example. 


TYPE  DESCRIPTION 

M  (memory)  stores  data 

D  (data)  performs  data  operations 

(arithmetic,  logical,  decoding, 
etc. ) 


DM  (data -memory)  stores  data  and  performs  opera¬ 
tions 


T  (transducer) 


K  (control) 


changes  data  to  encode  a  given 
meaning  in  some  new  form  (volt¬ 
age  to  bit  pattern,  etc.) 

evokes  operations  of  other  com¬ 
ponents  in  the  system. 


EXAMPLE 

M (array;  256w) 


DM (general  purpose 
arithmetic  unit) 

T(video) 

T(D/A  converter) 
K(bus) 

Ke,  Kb,  Ksub 


Table  2.  Types  of  RT>1  Modules 
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Figure  16. 


Sync  separator  circuit.  All  resistor  values  are  ohms  and  • 
capacitor  values  are  microfarads  unless  specified  otherwisi 


RTM  control  logic  is  designed  with  three  basic  control  modules: 

1.  Ke:  a  module  which  initiates  arithmetic  operations,  data  transfers 

between  registers,  and  memory  read/write  cycles. 

2.  Kb:  a  module  which  chooses  a  control  path  branch  based  on  the  value 

of  a  boolean  flag. 

3.  Ksub :  a  module  which  transfers  control  to  a  closed  set  of  RIM  opera¬ 

tions,  and  regains  control  upon  their  completion,  in  much  the 
same  manner  as  a  software  subroutine  call. 


These  control  modules  will  be  illustrated,  fully  by  way  of  example  in  the  next 
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section. 
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Figure  17.  DM(general  purpose  arithmetic  unit)  control  inputs, 
registers,  and  boolean  outputs. 
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The  general  purpose  arithmetic  unit  of  Figure  17  is  the  major  module 
in  any  KTfl  system.  It  can  store  two  words  of  data  in  registers  A  and  B,  and 
perform  11  different  operations  on  them.  If  the  A+B"  control  line  is 
asserted,  the  contents  of  the  A  and  B  registers  are  added  and  the  result 
placed  on  the  bus.  If  the  "B  control  line  is  asserted,  the  contents  of  the 
bus  will  be  loaded  into  the  B  register.  The  remaining  control  lines  operate 
in  a  similar  fashion.  All  results  are  in  2's  complement  form.  Provisions  for 
inputting  end  bits  (LSI,  RSI)  for  shifting  operations  are  also  included.  All 
bits  of  the  A  register  and  the  end  bits  of  the  B  register  are  available  as 
boolean  outputs. 

The  control  of  an  KTM  system  is  completely  asynchronous;  there  is  no 
internal  clock.  A  new  operation  begins  only  when  the  previous  operation  is 
complete.  The  time  necessary  for  an  operation  is  determined  by  the  module 
performing  that  operation. 

The  use  of  RTM's  combines  the  ease  of  software  programming  with  the  speed 
of  a  hardwired  processor.  All  processor  operations  can  be  specified  as  algor¬ 
ithms.  Given  this  specification,  wiring  lists  can  be  automatically  generated; 
the  transition  from  an  algorithm  to  the  final  hardwired  processor  is  only  one 
step.  This  approach  also  allows  for  easy  alteration  of  the  system  since  only 
backplane  wiring  is  involved  (assuming  no  custom-made  modules  are  used).  An¬ 
other  advantage  of  an  RIM  design  is  the  possibility  of  sharing  modules  among 
processors.  Since  backplane  wiring  completely  determines  the  processor,  the 
modules  themselves  can  be  removed  and  used  in  another  processor,  thus  realizing 
a  significant  cost  reduction. 
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To  illustrate  the  ease  of  processor  designs  at  the  RT  level  using  these 

modules,  it  should  be  noted  that  this  interface  design  was  completed  within 

two  weeks  (including  the  switching  circuit  design  of  the  custom-made  modules) 
by  one  person. 


4,2‘  yjjeo  Processor  and  Digital  Interface  Design 

Figure  18  is  a  flow  diagram  of  the  complete  video  processor  and  digital 
interface.  The  processor  is  either  waiting  to  start  or  looping  through  the 
actual  processing  section.  Table  3  lists  the  actual  modules  used  in  the  pro¬ 
cessor  and  defines  all  registers  and  flags  associated  with  each  module.  The 
FMS  notation  is  again  used  for  the  module  names. 

Figures  10  to  23  show  the  entire  RIM  system  design.  Figure  19  shows  the 
main  processor  flow,  and  will  be  explained  iu  detail  to  illustrate  the  uses  of 
the  Ke,  Kb,  Ksub,  Kmacro,  and  Kwait  control  modules. 

A  Ke,  or  "evoke",  module,  initiates  a  register  transfer  operation  via  the 
bus.  The  first  Ke  in  Figure  19  causes  a  zero  to  be  loaded  into  register  IN. 
The  second  Ke  causes  240,o  to  be  loaded  into  register  LINTOT,  and  sets  flags 
Jfirstline"and  "skipline'  to  1.  This  Ke  first  asserts  a  control  line  to  the 
M(4  word  read  only  memory)  module  to  initiate  the  loading  of  the  constant  reg¬ 
ister  240,o  onto  the  bus.  It  also  asserts  two  control  lines  to  the  M(16  word 
scratchpad);  one  of  these  lines  selects  the  register  LINTOT,  the  second  line 
instructs  the  module  to  read  data  from  the  bus.  Timing  interlocks  from  the 
K(bus)  control  module,  prevent  data  from  being  read  from  the  bus  before  it  has 
settled.  This  Ke  also  asserts  control  lines  to  set  the  two  flags;  however, 

this  does  not  involve  use  of  the  bus  and  can  be  performed  in  parallel  with  the 
previous  operation. 
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Initialize  all  pointers,  counters 
and  flags 


Figure  18.  FI™.:  Diagram  of  Video  Processor  and  Device  Interface 


MODULE 


REGISTERS  AND  FLAGS 


DESCRIPTION 


T(lights  and  switches) 


K(bus  control) 


DM(generaI  purpose 
arithemtic  unit) 

M(16  word  scratchpad) 


M(256  word  scratchpad) 


M(4  word,  read-only) 


EM(boolean  flagiT 


M(interface,  #1) 


M(  interface,  #2) 


T(vidicon  interface) 


T(digital-to 
analog  converter,  #1,2) 


registers:  LIGHTS 

SWITCHES 


register : 
flags : 


HSR 
OVF 
BSR=0 
BSR  0 
BSR<0 


registers:  A,B 


registers : 


register: 


IN 

LINTOT 

LINE 

LINEMAX 

MA 

MB 


registers:  MASK 

240lo 


flags : 


inflag 
outf lag 
f irstline 

start 

skipline 

lastline 

f irstf ield 

1 inedone 


registers:  INREG1 

OUTREG1 
registers:  INREG2 


flags : 


OUTREG2 

datain 


newf ield 
newline 
registers:  XA<7 : 0 > 

YA  .7 : 0 


displays  bus  transfers 

manual  data  input  controls  bus  use 


stores  last  data  on  bus 
overflow  flag 
bus  data  =  0  flag 
bus  data  0  flag 
bus  data  0  flag 


counter 
line  counter 
in  a  picture 


performs  arithmetic  and 
logical  operations 
store  data  to  be  operated  upon 
picture  element  pointer 
horizontal  line 
picture  element 
number  of  lines 
element 

memory  address  pointer 

memory  buffer _ 

(=017777^)  used  to  mask 
code  from  data 
number  of  horizontal  scan 
lines  in  1  video  field  being 
digitized  _ 


PDP-11  data  word  ready 
output  word  for  PDP-11  ready 
current  horizontal  line  is 
first  line  of  a  picture  element 
start/stop  bit  for  video 
processor 

set  to  skip  first  horizontal 
line  of  video  field 
current  horizontal  line  is 
last  line  of  picture  element 
used  to  skip  every  other 
video  field 

disables  counter  updates 
during  horizontal  blanking  time 
interfaces  ain  RTM  system  to  an 
external  system 
input  word  from  PDP-11 
output  word  to  PDP-11 
input  word  from  vidicon  inter¬ 
face 

output  to  vidicon  interface 
data  word  from  vidicon  inter¬ 
face  ready 

vertical  blanking  period 
horizontal  blanking  period 
holds  data  word  to  be  con¬ 
verted  by  D/A  #1 
holds  data  to  be  converted 
by  D/A  #2 


Table  3.  RTM  modules  used  in  the  Op  ical/l)igital  Interface. 
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n 


entry 


Ke(IN<0) 

Ke  (LINTOT-^240 ; 
f irstline+  1 ; 
skipline«-l) 

Kb(inflag=l? ) 
ves  I  no 


Ksub( INTERFACE) 

Kb  (start=l? ) 

I  yes  | no 


Kwait(newf ield) 

Ke  (BSR«-B) 

Kb(datain=l  and 
firstf ield=l?) 
|  yes  j  no 
Kmacro (ACCEPT 
VIDEO 
WORD) 


Kb(inflag=l?) 
J  yes  [^no 


Ksub( INTERFACE) 

Kb(start=l?) 
no  I  ^yes 


T 


Kb (datain=0?) 
lyes  |  no 


Kb (newline=lAlinedone=l 
a  firstf ield=l?) 

I  yes  no _ 


Kmacro (NEWLINE) 


Initialize  registers  and 
flags 


Data  word  from  PDP-11? 

Process  data  word 
Start  video  processor? 


Wait  for  start  of  new  video 
field 

Dummy  timing  operation 
Data  from  vidicon  interface 


Process  data  word 


Data  word  from  PDP-11? 

Process  PDP-11  data  word 
Stop  video  processor 


Has  horizontal  blank 
period  started? 


Update  counters 


Figure  19.  Main  Processor  RTM  Design 
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Ksub (INTERFACE) 


Kmacro (DISPLAY) 


entry 


Kb(BSK<12>=l?) 
ye si  no  I 


Ke(XA<A<7:0>) 


Ke(YA<-A<7  :0>) 


exit 


Is  this  X-deflection  or 
Y-deflection  data. 

X-deflection.  Load  low 
order  byte  of  A  in 
X-deflection  D/A. 

Y-deflection.  Load  low 
order  byte  of  A  in 
Y-deflection  D/A 


Figure  21.  Kmacro  (DISPLAY) 
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Kmacro  (ACCEPT  VIDEO  WORD) 


|  entry 
Ke(MA+  IN) 
Ke(A<-IN) 
Ke(IN*A+l) 


Load  memory  address  register 
with  picture  element  pointer. 


Increment  picture 
element  pointer. 


Kb(f irstline=l?) 
yes  |  no 

Ke(A*0) 


Ke(A<-MB) 

r 


Ke  (B-*-INREG2 ; 
datain«-0 ; 
linedone-^1) 


Kb (last lineal? ) 
I  yes  I  no 


Ke (OUTREGl^AvB ; 
i  outflag+1) 

J  j - 

Ke(MB-*-AvB) 

DjL 

exit 


Is  this  the  first  horiz. 
scan  line  of  a  picture  element 

Yes.  Zero  A  register. 

No.  Load  A  with  partially 
completed  picture  elements. 


Load  data  word  in  B. 

Reset  'datain'  flag. 

Set  'linedone'  to  enable 
horiz.  blank  time  processing. 


Figure  22.  Kmacro  (ACCEPT  VIDEO  WORD) 


kmacro  (NEWLINE, ) 


f  linedone-'O 


♦ 


Disable  further  counter 
updates  during  this 
horiz.  blank  time. 


Kb (newf ield=l? ) 

no  |  yes 
k,  (IN* 0) 


■0 


Is  this  the  vertical  blanking 
period? 


Reset  picture  element  pointer. 


Kb (skipline=l?) 
no  |  yes 

Ke(A->  A; 

f  irstline-<~0) 


Is  this  the  first  horiz. 
scan  line? 

Dummy  operation.  Reset 
f irstline. 


kb(lastline=l?) 


yes 


no 


-las  tlir.e-*0 


►-f  irstline*  1 

-j_C — 

Ke (A*LINE) 


Ke (LINE*A-1) 


Is  this  the  last  line  of  a 
picture  element? 

Reset  lastline  flag.  Set 
firstline  to  indicate  next 
line  is  first  line  of  a 
picture  element. 

Decrement  picture 
element  line  counter. 


Kb(LINE=0?) 

Yes  |  no  l _ _ 

Ke  (A-'LINEMAX; 
lastline-*l) 

Ke(LINE*-A) 


Ke (A* LINTOT) 
Ke(LINT0T* A-l) 


Kb(LINT0T=0?) 
yesi  no( 

I—  lastline-*! 


>1 _ 

ie*l 


Kb (LINTOT<0? ) 
yes  no  I 

I 

Ke(A*A; 

las  tline*  0 ; 
firstline*!) 


Has  it  reached  zero? 


Reset  picture  element  line 
counter.  Set  lastline  to 
indicate  next  line  is 
last  line  of  a  picture 
element . 


Decrement  horizontal 
line  counter. 


Is  it  zero? 

Set  lastline  to  complete 
current  picture  element 
with  next  line. 


Is  LINTOT<0? 


Remaining  horizontal  lines 
are  not  included  in  digitization 
process.  Set  flags  to  prevent 
further  data  transfers  to  PDP-11. 


38 


Kraacro  (NEWLINE) 


-  continued  -  2nd  page 


Ke(LINTOT<-240  ) 
skipline-*  JJ 


exit 


JC 


Vertical  blanking 
period  (previous  frame  is 
complete).  Reset  horizontal 
line  pointer.  Set  skip¬ 
line  to  disregard  first 
horizontal  line  when  proc¬ 
essing  next  field. 


Figure  23.  Kmacro  (NEWLINE) 
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r  h 


(a) 


Figure  24.  Examples  of  Ke  evoke  line  connections. 
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1 


Figure  25.  The  Kwait  module 

Figure  24(a)  shows  the  physical  configuration  of  the  control  lines  for 
this  Ke.  Note  that  the  Ke's  pass  control  on  from  one  Ke  to  the  next  Ke.  The 
operation "lN*-0"is  completed  first;  control  then  passes  to  the  second  Ke  which 
initiates  the"LINTOT,-2401,c>,  operation;  etc. 

The  Kb's  are  2 -way  branch  modules  which  examine  the  value  of  a  boolean 
and  choose  between  two  control  paths  on  that  basis.  The  first  Kb  in  Figure  19 
examines  inflag  ;  if  it  is  1,  control  passes  downward  to  a  Ksub;  if  its 
value  is  0,  control  returns  to  the  first  Ke.  Eight  way  branch  modules  called 
Kb8's  also  exist  (Figure  20).  These  examine  three  booleans  and  choose  among 
eight  paths  on  that  basis. 
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A  Ksub,  or  subroutine  module,  is  used  to  execute  the  same  series  of  opera¬ 
tions  from  different  parts  of  the  processor  without  physically  duplicating  the 
hardware  each  time.  Its  use  is  analagous  to  the  subroutine  or  procedure  call 
in  high  level  software  languages.  In  Figure  19,  the  two  control  modules  Ksub 
f INTERFACE)  transfer  control  to  the  INTERFACE  subroutine  shown  in  Figure  20. 
When  the  subroutine  has  finished  execution,  control  returns  to  the  Ksub  which 
called  it,  and  is  then  passed  to  the  next  control  module. 

The  Kwait  module  does  not  physically  exist  but  represents  the  configura¬ 
tion,  shown  in  Figure  25;  it  merely  prevents  control  from  passing  on  until 
the  designated  boolean  attains  a  value  of  1.  In  Figure  19,  Kwait(newf Uld) 
inhibits  video  processing  until  the  beginning  of  a  new  field ("newfield"  i,  the 
positive  vertical  blanking  signal). 

A  Kmacro  is  simply  a  logical  designation  of  a  series  of  control  steps, 
much  like  the  Kwait,  except  that  it  is  completely  general.  It  is  again  not  a 
physical  module  but  is  used  in  RTM  documentation  to  allow  the  RTM  diagrams  to 
be  broken  into  logical  components.  In  the  physical  implementation  of  an  RTM 
processor,  a  Kmacro  is  replaced  by  the  control  steps  it  represents.  This  cor¬ 
responds  to  the  use  of  a  macro  call  in  some  software  assemblers,  or  to  the 
in  place"  function  calls  in  higher  level  languages.  The  actual  control  steps 
represented  by  Kmacro (ACCEPT  VIDEO  WORD)  and  Kmacro (NEWLINi)  are  shown  in 
Figures  22  and  23,  respectively. 


Control  from  several  paths  can  be  merged  into  one  control  path  using  a 
serial  merge  gate.  Such  a  gate  is  labeled  at  the  top  of  Figure  19,  and  is 
used  throughout  the  RTM  diagrams. 

Figure  24(b)  shows  an  additional  example  of  the  physical  configuration  of 
the  Ke  control  lines.  The  example  chosen  is  incrementing  the  contents  of  reg¬ 
ister  IN  by  utilizing  the  DMgpa.  This  corresponds  to  the  second  and  third 
evokes  in  Kmacro(ACCEPT  ^IDEO  WORD)  of  Figure  22. 
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^ • 3 •  PDP-11  Interface  Control 

figures  26  and  27  show  the  digital  circuits  designed  to  control  the  PDP-11 
general  purpose  interface  (DR11-A)  and  DMA  interface  (DR11-B),  respectively. 

The  DR  1 1 -A  control  allows  for  one  word  data  transfers  between  the  PDP-11  and 
an  RTM  system,  with  processor  intervention  required.  The  maximum  data  transfer 

rate  from  the  video  processor  to  the  PDP-11  using  the  DR1 1 -A  is  about  one  word 
every  5  p,sec. 

The  DRli-B  control  also  allows  one  word  data  transfers  from  the  PDP-11 
to  the  device  interface  with  processor  intervention.  Mo  transfers  to  or 
from  the  PDP-11  can  also  be  initiated  in  DMA  mode.  Provi  .ions  are  included 
to  detect  attempts  to  transfer  a  word  to  the  PDP-11  in  DMA  mode,  before  the 

previous  word  has  been  accepted.  The  decoding  of  the  FNCT  1,2,3  bits  in  the 
DR11-B  is  defined  below; 

FNCT1  FNCT2  FNCT3  MODE 

°°0  TO  INTERFACE,  BLOCK  TRANSFER 

1  0  0  INTERFACE  TO  PDP-11,  BLOCK  TRANSFER 

0  1  PDP-11  TO  INTERFACE,  SINGLE  WORD  TRANSFER 

figure  28  shows  the  signal  connections  between  the  DR11-B  and  the  optical/ 

digital  interface.  Note  that  the  FNCTl  bit  is  tied  directly  to  the  Cl  control 
bit  of  the  DR11-B  [18]. 
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C2H2 


DR11-B 

OUTPUT 

SIGNALS 


FNCT1  — 
FNCT3  _ 
GO  _ 
END  CYCLE 


DAT<15 :0>OUT 


USER  LOGIC 
DEVICE 


DR11-B 

DIGITAL 

CONTROL 


USER  DEVICE 
CONTROL 


ERROR  (ATTN) 


TRANSFER  DATA 
TO  PDP-11 

TRANSFER  DATA 
TO  INTERFACE 
FROM  PDP-11 


OPTICAL/ 

DIGITAL 

INTERFACE 


DR11-B 


SIGNALS 


.Cl  CONTROL 
,C0  CONTROL 


l.'C  INC  ENB 
BA  INC  ENB 

SINGLE  CYCLE 
A<0> 

DSTAT  'i 
DSTAT  B 
DSTAT  C 


CYCLE  REQUEST  B 


CYCLE  REQEUST  A 


DAT<15:0>  IN 


Figure  28.  Block  diagram  of  DR11-B  control  signal 
connections . 


5.  EXPERIMENTAL  RESULTS 

The  digital  portion  of  the  hybrid  processor,  as  it  currently  exists,  is 
shown  in  Figure  29.  The  oscilloscope  at  the  left  is  .sed  as  the  CRT  di  , .lay. 
The  optical/digit.al  interface  itself  is  mounted  in  the  table  rack. 


Figure  29.  Photograph  of  digital  portion  of  the  hybrid  processor. 

From  left  to  right:  CRT  display,  TV  monitor,  rack 
mounted  optical ' digital  interface,  PDP-11  computer 
( in  floor  rack) . 

Figures  30  and  31  show  several  digital  images  as  they  appear  on  the  CRT 
display.  Each  image  has  been  derived  from  a  single  TV  rame  on-line.  Figure 
30  demonstrates  64  x  240  resolution,  the.  maximum  resolution  of  the  system  using 
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the  D  R 1  1  -A  interlace.  At  this  t;  <.  ,  impleiiu  mat  ion  ol  the  DK11-H  is  not  com¬ 
plete.  Such  images  normall  would  no;  ■-  proce  ud  !>v  the  system,  rather  it  is 
intended  to  be  used  in  analyzin'.  .  orrelation  and  Fourier  transform  plane  pat¬ 
terns  . 

Figure  31  corresponds  to  !  i . —  r < ■  •  am!  how  toe  results  of  digitizing 
various  optical  processor  output  plane  .  Figure  Him  shows  the  location  of 
the  two  off-axis  spectral  component  a  .odated  wit.,  phased  array  radar  proces¬ 
sing  (Figure  4(b)).  Figure  31  iow  detection  oi  the  correlation  peak  of 

Figure  4(e).  Finally,  Figure  31(c)  shows  detection  ol  the  correlation  peak 
corresponding  to  the  word  'HKIH'  in  the  input  plane  pictured  in  Figure  4(f). 


Figure  30.  CRT  displa  a  ••  d.-  on  ■  rating  digital  resolution 

of  44  t  1’40  picture  elements  lor  one  on-line  TV  frame. 
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31(a). 


Off-axis  spectral  components  for  phased  array  radar 
processing  output  of  4(b).  resolution:  64  x  240. 


31(b).  Correlation  peak  of  scene 
correlation  output  of  4(e). 
Resolution:  32  x  30. 


31(c).  Correlation  peak  of  text 

correlation  output  of  4(g) 
Resolution:  64  x  120. 


Figure  31. 


Binary  digital  images  of  the  optical  nroces^or  output  planes 
shown  in  Figure  4.  Ignore  vertical  lines  at  sides  of  the  pictures 
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Current  research  efforts,  beyond  these  initial  demonstrations  and  documenta¬ 
tions,  are  concentrating  on  assessing  the  interactive  nature  of  the  hybrid  pro¬ 
cessor  and  the  resolution  requirements  of  the  system  in  a  wide  variety  of  pro¬ 
cessing  modes.  Specific  application  areas  being  considered  are: 

1 .  Radar  processing 

2.  Rdge  detection 

3.  Feature  extraction 

A.  Global  and  local  transforms 

5.  Optical  subtraction 

6.  Optical  correlation 

7.  Contour  mapping 

8.  Stereo-pair  imaging 

A  future  report  and  the  Ph.D.  thesis  of  Warren  Sterling  will  report  on  these 
and  related  interactive  optical/digital  operations  of  the  system. 

The  complete  interaction  of  the  input  electron  beam  addressed  modulator, 
a  spatial  filter  and  the  output  plane  digitizer  and  display  has  been  demon¬ 
strated.  As  the  data  processing  requirements  are  crystallized  the  feedback 
control  using  the  results  of  the  analysis  of  the  output  plane  data  to  determine 
the  system's  new  input  plane  and  spatial  filter  plane  data  will  be  our  major  re¬ 
search  direction.  This  feedback  mode  will  provablyrbe  used  in  a  radar  processing 
application  for  fine  range  resolution,  etc. 

Improvements  currently  being  added  to  the  optical/digital  interface  involve 
the  design  and  implementation  of  comprehensive  software  and  include: 

1.  conversational  (interpretive)  and  stored  object  code  (compiled) 
programming  modes 
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a  high  level  programming  language  with  arithmetic  capability  con¬ 
sistent  with  image  processing  requirements 


3.  control  features  for  various  peripheral  d 
cessing 


evices  in  real-time  pro- 


4.  common  image  processing  functions  implemented  as  system  procedures 

5.  extensibility  in  areas  of  device  control  and  image  processing  pro¬ 
cedures. 


SUMMARY 

The  design  of  optical/digital  interface  for  a  hybrid  processor  lias  been 
presented.  This  device  allows  proper  allocation  of  data  processing  functions 
to  the  high  data  rate  optical  processor  and  the  flexible  digital  computer. 

This  results  in  a  computer  which  combines  the  best  features  of  optical  and 
digital  technologies.  The  choice  of  the  register  transfer  level  of  design, 
rather  than  the  conventional  gate  level,  resulted  in  a  much  shorter  implementa¬ 
tion  time;  furthermore,  the  modularity  of  such  a  design  permits  an  in-depth 
view  of  the  interface  which  is  easily  understood.  The  control  logic  is  similar 
in  structure  to  software  algorithms  but  attains  processing  speeds  normally 
associated  with  hardwired  algorithms.  This  allows  for  the  large  amount  of 
data  reduction  processing  necessary  to  efficiently  link  an  optical  processor 
to  a  digital  computer.  In  addition,  the  interface  provides  the  optical  proces¬ 
sor  control  capability  necessary  for  its  operation  in  a  real-time  mode. 
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8.  APPENDIX  A1 ;  INSTRUCTION  SET  PROCESSOR  (ISP)  DESCRIPTION 

ISP  is  a  notation  for  defining  the  action  of  a  digital  processor  or  com¬ 
puter,  at  the  register  transfer  level.  A  complete  explanation  of  ISP  can  be 
found  in  reference  [1],  which  contains  the  ISP  of  14  computers.  For  complete 
ness,  the  ISP  description  of  the  optical/digital  interface  is  presented 
here . 


ISP  OF  OPTJCAL/DIGITAL  INTERFACE 


Console  State 


SWITCHES<15:  0>  data  ent 

LIGHTS<15 :  0^>  data  display- 

keys  for  Start,  Power  Clear,  Single  Step  not  included. 
Processor  State 


BSR<1 5 : 0> 

A<1 5 : 0> 

B<15:0> 

BSR  =  0 
BSR  <  0 
f irstline 
start 
skipline 
lastline 
firstf ield 
linedone 
newf ield 
newline 

op  :=  BSR<15: 13> 
xaxis  :=  BSR<12> 

i/o  State 

INREGlCl 5 : 0> 
OUTREG1<15:0> 
INREG2<15:0> 
OUTREG2<15:0> 
XA<7 :  a> 

YA<7 :  0> 
inflag 
out  flag 


bus  sense  register 

arithmetic  unit  register 

arithmetic  unit  register 

bus  data  =  0  flag 

bus  data  <  0  flag 

internal  flags  defined  in  Table  3 


control  bits 
CRT  data  flag 


input  data  from  PDP-11 
output  daca  to  PDP-11 
input  from  vidicon  interface 
output  to  vidicon  interface 
CRT  X-deflection  register 
CRT  Y-deflection  register 
input  from  PDP-11  ready 
output  for  PDP-11  ready 
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M  State 


M  [  0 : 377] 

1 

5:0 

M  ( 1 6 )  [  0  . 

17 

□  K15:  0 

M(rom) ( 0 

3 

!<15:0> 

LINE 

= 

M(  16) [ 1 j 

LINEMAX 

= 

M(  16) [2 ] 

LINTOT 

= 

M(  16)  [4 ] 

IN 

= 

M(  16) [ 1 7 

240,o 

= 

M(rom) [ 0] 

MASK 

= 

M(rom) [ 1 ] 

Execut ion^process  :=  ( 

IN  -  0; 

LINTOT  <-  240,o 
firstline  *-  skipline  «-  1; 
(inflag  =  1)-* 

Ins  true tion^execut ion; 
(start  =  1 )  -  ( 

Wai  t^forjiewfield ; 
Digitization^process 
) 

Execution^process 

) 

Instruction^execution  :=  ( 

B  -  MASK; 

A  -  INREG1 ; 
inflag  <-  0; 

(op  =  0)  -  0UTREG2  -  AAB; 
(op  =  1 )  -* 

LINEMAX  -  LINE  ♦-  AAB; 
(op  =  3)  -*  start  *-  Acd' 

(op  =  5)  —  Display^process 


256  vord  scratchpad  memory 
16  word  scratchpad  memory 
4  word  read-only  memory 
Internal  registers  defined 
in  Table  3 


=  240,o 
=  01  7  7  7  7  g 


Initialize  counters  and  flags 
Process  any  data  from  PDP-11 


Enter  digitization  process  at 
beginning  of  new  field 

Repeat  main  process 


Load  control  mask 
Load  input  data 
Reset  input  flag 

Output  data  to  vidicon  interface 
1-rii t i^  1  ize  horizontal  line  counters 

Set  start  bit 
Process  CRT  data 


WaitlJforlJnewf ield  :  = 

Inewfreld  =  0)  -»  Wait^for^/iewfield ; 

Load  CRT  date  word  in  X  or  Y 
deflection  register 


Display^process  := 

(xaxis  =  1 )  -*  XA  -  A  7 : 
else  YA  «-  A<7:  0> 
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Digitizat ion^process  :=  ( 


(datain  =  1  A  firstfield  =  1 )  -* 
Accept^video; 

(inflag  =  1 )  -  ( 

Instruction^execution; 

(start  =  0)  -* 

Execu  t  ion,_,pr  oc  e  s  s 

); 

(datain  =  0  A  newline  =  1  A 
linedone  =  1  A  firstfield  =  1 )  -♦ 
Update,_,pointers; 

Digit izat ion^process 

) 

Accept^video  :=  ( 

(firstline  =  1 )  -*  A  *-  0 
else  A  ♦-  M[  IN] ; 

B  -  INREG2 ; 
datain  «-  0; 
linedone  ♦-  1; 


(lastline  =  1 )  -*  ( 
OUTREG1  -  AVB; 
outflag  ♦-  1 


M[ IN ]  -  AVB; 
IN  -  IN  +  1 

) 

Update^pointers  :=  ( 
linedone  «-  0; 


(newfield  ■  1)  -*  ( 

LINTOT  -  240., ; 
skipline  ♦-  1 

/ 

else  ( 

IN  ♦-  0; 

(skipline  =  0)  -*  ( 
firstline  «-  0; 
(lastline  =  1 )  -*  ( 
lastline  *-  0; 
firstline  ♦-  1 
); 


Process  data  from  vidicon  interface 

Process  any  data  from  PDP-11 

If  start  bit  reset,  repeat  main 
process 

Update  counters  during  horizontal 
blanking  period 

Loop  in  this  process 


Load  A  with  partially  completed 
digital  elements 

Load  vidicon  interface  data  in  B 
Reset  data  ready  flag 
Enable  execution  of  Updateupointers 
process  during  next  horizontal 
blanking  period 

If  elements  complete,  output  to  PDP-11 


Replace  partial  elements  in  memory 
Update  memory  pointer 


Disable  re-execution  of  this  process 
during  current  horizontal  blanking 
period 

If  vertical  blanking  period,  reset 
counter  and  flag 


Reset  memory  pointer 
Reset  flag 

If  elements  complete,  reset  flags 
to  start  a  new  set  of  elements 


57 


line  pointer 


LLNL  -  LINK-1 ; 

(LINK  =  0)  -  ( 

LINK  -  LINKMAX ; 
lastline  *-  1 

); 

LINTOT  -  LINTOT-1 ; 

(LINTOT  =  0)  - 

last  line  *-  1  ; 

(LINTOT  0)  -  ( 
lastline  •-  0; 
firstline  «-  1 

) 

) 

) 

). 


Decrement  element 

Next  horizontal  line  will  be  last 
line  of  element 

Decrement  horizontal  line  pointer 

Next  line  is  last  horizontal  line, 
and  must  be  last  line  of  element 

Additional  lines  not  included  in 

digital  picture 

Flags  set  to  ignore  them 
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